import java.util.*;
public class Test {
    /*
    题目 1 ： 微信红包
     */

        public int getValue(int[] gifts, int n) {
            Map<Integer, Integer> map = new HashMap<>();
            for(int i = 0; i < gifts.length; i++){
                if(map.get(gifts[i]) == null){
                    map.put(gifts[i], 1);
                }else{
                    int val = map.get(gifts[i]);
                    map.put(gifts[i], val + 1);
                }
            }

            for(int key : map.keySet()){
                int value = map.get(key);
                if(value > n / 2){
                    return key;
                }
            }

            return 0;

        }

        /*
        题目2 ：字符串的编辑距离
         */
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            while(sc.hasNext()){
                String A = sc.nextLine();
                String B = sc.nextLine();

                Stack<Character> stackA = new Stack<>();
                Stack<Character> stackB = new Stack<>();

                for(char c : A.toCharArray()){
                    stackA.push(c);
                }

                for(char c : B.toCharArray()){
                    stackB.push(c);
                }

                int count = 0;

                while(!stackA.isEmpty() && !stackB.isEmpty()){




                    if(stackA.size() == stackB.size() ){
                        if(stackA.peek() == stackB.peek()){
                            stackA.pop();
                            stackB.pop();
                        }else{
                            if(stackA.size() > stackB.size()){
                                stackA.pop();
                            }else if (stackA.size() < stackB.size()){
                                stackB.pop();
                            }else{
                                stackA.pop();
                                stackB.pop();
                            }
                            count++;
                        }
                    }else{
                        if(stackA.peek() == stackB.peek()){
                            stackA.pop();
                            stackB.pop();
                        }else{
                            if(stackA.size() > stackB.size()){
                                stackA.pop();
                            }else if (stackA.size() < stackB.size()){
                                stackB.pop();
                            }else{
                                stackA.pop();
                                stackB.pop();
                            }
                            count++;
                        }
                    }


                }

                if(!stackA.isEmpty()){
                    count += stackA.size();
                }

                if(!stackB.isEmpty()){
                    count += stackB.size();
                }

                System.out.println(count);
            }
        }

}
